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Abstract. We study well-rounded lattices which come from ideals in qua- 
dratic number fields, generalizing some recent results of the first author with 
K. Petersen [8]. In particular, we give a characterization of ideal well-rounded 
lattices in the plane and show that a positive proportion of real and imaginary 
quadratic number fields contains ideals giving rise to well-rounded lattices. 



1. Introduction and statement of results 

Ideal lattices are important objects in number theory and discrete geometry, 
which have been extensively studied in a series of papers by Eva Bayer-Fluckigcr 
and her co-authors in the 1990's and 2000's (see, for instance, pQ, [2], [3])- In this 
note, we consider the simplest kind of ideal lattices coming from quadratic number 
fields. Let K be a quadratic number field, and let us write Ok for its ring of integers. 
Then K = Q(v^D) (real quadratic) or K — Q(\/— D) (imaginary quadratic), where 
D is a positive squarefree integer. The embeddings 0i,<72 : K — > C can be used to 
define the standard embedding uk of K into R 2 : if K = Q(\/"D), then ax ■ K — >• M 2 
is given by <jk = (ci, 02); if -K" = Q{V—D), then 02 = oT, and <tk — (5?(ci), ^(ai)), 
where 5ft and 9 stand for real and imaginary parts, respectively. Each nonzero ideal 
I C Ok becomes a lattice of full rank in R 2 under this embedding, which we will 
denote by Aj^(7) := (Tk{I)- Such lattices are called planar ideal lattices. 

Given a lattice A C K 2 of full rank with a basis a-y, 0,2, we can write A = (040,2) 
for the corresponding basis matrix, and then A = Al? . The corresponding norm 
form is defined as 

Qa(x) = x t A t Ax, 

and we say that the lattice is integral if the coefficient matrix A A of this quadratic 
form has integer entries; it is easy to see that this definition does not depend on 
the choice of a basis. It is also easy to see that every ideal lattice is integral. We 
define det(A) to be | det(A)|, again independent of the basis choice, and (squared) 
minimum or minimal norm 

|A| = min{||;r|| 2 : x e A\ {0}} = mm{Q A {y) : y e 1? \ {0}}, 

where || || stands for the usual Euclidean norm. Then each x e A such that 
||ai|| 2 = |A| is called a minimal vector, and the set of minimal vectors of A is 
denoted by 5(A). A lattice A is called well-rounded (abbreviated WR) if the set 
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5(A) contains two linearly independent vectors. These vectors form a basis for A, 
and we refer to such a basis as a minimal basis. WR lattices are important in 
discrete geometry and in a variety of optimization problems (see 

In this note, we study WR ideal lattices coming from quadratic number fields. 
The general investigation of WR ideal lattices has recently been started in [8], 
where, in particular, infinite families of WR ideal lattices coming from real and 
imaginary quadratic number fields have been constructed. We continue this inves- 
tigation. Let us call an ideal / in the ring of integers Ok of a quadratic number 
field K = Q(VzLD) well-rounded (WR) if the corresponding planar lattice Ax(J) 
is WR. We will say that a positive squarefree integer D satisfies the v-nearsquare 

condition if it has a divisor d with < d < y/D, where v > 1 is a real number. 
Our main result is the following theorem. 

Theorem 1.1. If D satisfies the 3-nearsquare condition, then the rings of integers 
of quadratic number fields K = Q(V±IX) contain WR ideals; the statement becomes 
if and only if when K = Q(v— ~D). This in particular implies that a positive 
proportion (more than 1/5) of real and imaginary quadratic number fields contain 
WR ideals, more specifically 

I {K = Q(y/±D) : K contains a WR ideal, < D < N] I s/E - 1 
(1) liminf — r- -= —. — > 



JV^oo \{K = Q(V±D) : < D < AT) I ~ 2^ 



Moreover, for every D satisfying the 3-nearsquare condition the corresponding imag- 
inary quadratic number field K — Q(^/—D) contains only finitely many WR ideals, 
up to similarity of the corresponding lattices, and this number is 

(2) « min \ 2^- x \ 



where uj(D) is the number of prime divisors of D and the constant in the Vinogradov 
notation does not depend on D. 

Remark 1.1. Two WR ideal lattices coming from the same imaginary quadratic 
field are similar if and only if the corresponding ideals are in the same ideal class, 
which explains finiteness of the number of WR ideals in this case, as asserted in 
Theorcm ll.il In fact, this number is strictly less than the class number hx unless 
K = Q(V^T) or Q(y/—3), since Ok is WR if and only if K is cyclotomic, as 
established in [5] . We can then compare the bound of © to estimates on the class 
number of imaginary quadratics. For instance, Siegel's original estimate [14] asserts 
that for K = Q(V^D), 

(3) logAjf ~Iog A /iA|, 

where A is the corresponding fundamental discriminant: 



A 



—D if-D= l(mod4) 
-AD if-D^k l(mod4), 

and so Kk is about 0{\fD) as D — > oo. On the other hand, the average order of 
w(-D) is log log -D (see [9], §§22.11-22.13), and so the upper bound of ([2]) is usually 

about , „ . Hence most ideal classes are not WR. 

V log log D 
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The paper is structured as follows. In Section [2] we develop some notation, 
recalling a parameterization of integral well-rounded lattices in the plane, and prove 
a simple technical lemma which we use in our main argument. In Section [3] we 
demonstrate explicit constructions of WR ideals, in particular specifying infinite 
families of similarity classes of planar WR lattices containing ideal lattices, and 
then prove Theorem 1.1. In addition, we further discuss the case of real quadratic 
helds, as well as certain criteria for quadratic number fields to contain WR principal 
ideals at the end of Section [3] We are now ready to proceed. 



2. Integral WR lattices in the plane 

We start with some notation, following [7J . An important equivalence relation on 
lattices is geometric similarity: two planar lattices Ai, A2 C R 2 are called similar, 
denoted Ai ~ A2, if there exists a positive real number a and a 2 x 2 real orthogonal 
matrix U such that A2 = aUA\. It is easy to see that similar lattices have the 
same algebraic structure, i.e., for every sublattice Li of a fixed index in Ai there is 
a sublattice T2 of the same index in A2 so that T\ ~ IV If A C M. 2 is a full rank 
WR lattice, then its set of minimal vectors S(A) contains 4 or 6 vectors, and this 
number is 6 if and only if A is similar to the hexagonal lattice 

-=(0 

(see, for instance Lemma 2.1 of [5])- Any two linearly independent vectors x,y <E 
S(A) form a minimal basis. While this choice is not unique, it is always possible 
to select x, y so that the angle between these two vectors lies in the interval 
[7r/3,7r/2], and any value of the angle in this interval is possible. From now on 
when we talk about a minimal basis for a WR lattice in the plane, we will always 
mean such a choice. Then the angle between minimal basis vectors is an invariant 
of the lattice, and we call it the angle of the lattice A, denoted 0(A); in other words, 
if x, y is any minimal basis for A and is the angle between x and y, then = 9(A) 
(see [6] for details and proofs of the basic properties of WR lattices in R 2 ). In fact, 
it is easy to notice that two WR lattices Ai,A2 C R 2 are similar if and only if 
0(Ai) = 0(A 2 ) (see [B] for a proof). 

The following parameterization of integral well-rounded (IWR) lattices is dis- 
cussed in [7J . Let A C I 2 be an IWR lattice, then 

(4) cos 0(A) = sin 0(A) = 

q q 

for some r,q, D £ Z>o, p € Z>o such that 

P 1 

(5) p 2 + Dr 2 = q 2 , gcd(p, q) = 1, - < -, and D squarefree, 



q ~ 2' 



and so A is similar to 



(6) <Mp, 9 ):=(S r ^Y- 

Moreover, for every p, r, q, D satisfying ([5]), H,D(p,q) is an IWR lattice with the angle 
9(il D (p,q)) satisfying flU, and £lo{p,q) ~ £lD>(p',q') if and only if (p,r,q,D) = 



4 L. FUKSHANSKY, G. HENSHAW, P. LIAO, M. PRINCE, X. SUN, AND S. WHITEHEAD 



(p',r',q',D ! ). In addition, if A is any IWR lattice similar to Qd(p, q), then 



(7) 



|A|> 



— n D (p,q) 



where the lattice -j=Qd(j?, q) is also IWR. Due to this property, we call ^=Qo(p, q) 
a minimal IWR lattice in its similarity class. 

We say that an IWR planar lattice A is of type D for a squarefree D G Z>o if 
it is similar to some Qd(p, q) as in As discussed in [7J, the type is uniquely 
defined, i.e., A cannot be of two different types. Moreover, a planar IWR lattice A 
is of type D for some squarefree D E Z>o if and only if all of its IWR finite index 
sublattices are also of type D. If this is the case, A contains a sublattice similar to 
^d{p, q) for every 4-tuple (p, r, g, D) as in (J3J) - Hence the set of planar IWR lattices 
is split into types which are indexed by positive squarefree integers with similarity 
classes inside of each type D being in bijective correspondence with solutions to 
the ternary Diophantine equation p 2 + r 2 D = q 2 . 

We also need the following counting functions, as introduced in [7J. For fixed 
positive integers D and r, D squarefree, define 



(8) f(r) = 
as well as 



(p,q) G Z 2 >0 :q 2 -p 2 = r 2 D, gcd(p,q) = 1, < £ < - 



h (r) = | { (p, q) E Z 2 >0 :q 2 -p 2 = r 2 D, gcd(p, q) = l} | 



and 
(9) 

Notice that 
(10) 



Mr) 



(p,q) G Z 2 >0 : q 2 - p 2 = r 2 D, {)<-<- 



/(r)<nun{/i(r),/ a (r)}. 
The function fi(r) is well-studied; in particular, Theorem 6.2.4 of 

(11) fx(r) < 2 uj{r2D) - 1 = 2^ rD ^- 1 . 

On the other hand, equation (34) of [7J establishes that 



implies that 



(12) 



h(r) = {b G Z >0 : b | r 2 D, r^J~D < b < rV3D\ 



and then inequality (38) of [7! guarantees that 

t(t 2 D) 



(13) 



/ 2 (r) < O 



where t(t 2 D) is the number of divisors of r 2 D. We now prove a lemma, which will 
be useful to us in Section [3l 

Lemma 2.1. TTie equation p 2 + D = q 2 with squarefree positive integer D has an 
integral solution (p, q) satisfying p/q < 1/2 if and only if 



(14) 



D = e?ie?2 for some di,d,2 G Z>o with d\ < di. 
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If this is the case, then gcd(<ii, d 2 ) = 1, and if (p,q) is such a solution, then 
gcd(p,q) = 1. Moreover, if D is a positive even squarefree integer, then there are 
no solutions to p 2 + D = q 2 . 

Proof. Notice that p 2 +D = q 2 has an integral solution if and only if it has a positive 
integral solution. The number of positive integral solutions (p,q) with p/q < 1/2 
is then given by /2(1) as in ([9]), and so the equation has solutions if and only if 
/2(1) > 1- Hence (fT2|) with r = 1 implies that this happens if and only if 

D = d\d 2 for some d\,d 2 <E Z >0 with di < d 2l \f~D < d 2 < v3D, 

which is equivalent to (TT4")) . Now, if (jTl| holds, then gcd(<fi,d2) = 1 since D is 
squarefree. Similarly, suppose (p, q) is a solution with gcd(p, q) = g, then g 2 \ D, 
and so g = 1. 

Finally, suppose 2 | £> = g 2 — p 2 . Then 2 \ q — p or 2 \ q + p, which means that 2 
divides both, q — p and q + p, and so 2 2 | D, which contradicts D being squarefree. 
Hence p 2 + D = q 2 has no solutions. □ 



3. Ideal WR lattices in the plane 



In this section we discuss ideal well-rounded lattices in the plane, proving The- 
orem [O] We start by setting some standard notation, following [8] (see also [4] 
for a detailed exposition). As in Section [T] above, let K — Q(y/±D) be a real or 
imaginary quadratic number field, where D is a positive squarefree integer, and let 
us write Ok for its ring of integers. We have Ok = where 

^D), D ^ l(mod4) 
r D),D = l(mod4) 
f—D), -D l(mod4) 
rr D), -D = l(mod4). 
are given by 

- yV±D, o 2 (x + yV±D) =x- yV±D 

for each x + y^/±D e K, where ± is determined by whether if is a real or an 
imaginary quadratic field, respectively. The number field norm on K is defined by 



(15) 



5 = 



The embeddings o\ , a 2 

a\(x + yV±D) = x 




N(x + yV±D) =ai(x + yV±D)o- 2 (x - 
Now / C Ok is an ideal if and only if 

(16) I = {ax + (b + gS)y : x,y el,}, 
for some a,b, g £ Z>o such that 

(17) b < a, g | a,b, and ag \ N(b + gS). 

Such integral basis a,b + gS is unique for each ideal / and is called the canonical 
basis for /. 

For each ideal /, we consider the corresponding planar ideal lattice Ak(I) = 
gk{I) as defined in Section Q] An investigation of well-rounded ideal lattices has 
been initiated in [5] with some special attention devoted to the planar case. In 
particular, it has been established in [8] that the full ring of integers Ok is WR if 
and only if K = Q(v / — T)j Q(v / — 3)- On the other hand, infinite families of real and 
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imaginary quadratic fields with WR ideals have been constructed in [8]. Here we 
extend and generalize these constructions, showing that many similarity classes of 
planar IWR lattices contain ideal lattices. 

Let K = Q(v±I?) and / C Ok be an ideal with the canonical basis a, b + g5, 
as above. It is then easy to check that Ak{I) has the following shape, which we 
record in a convenient form for the proof of our next lemmas: 

If K = Q(VB), D ^ l(mod4), then 

(18) A K (I)=( a b-gVD\ 2= ra-b + gVD b-gVD\ 2 
K ' W \a b + g^J \a-b-gVD b + g^J 

If K = Q(VZ>), D = l(mod4), then 
(19) 

If K = Q(^/^D), -D ^ l(mod4), then 

UK = Q(V^D), -D = l(mod4), then 
(21) A K (I) 






Lemma 3.1. Let D be a positive odd squarefree integer satisfying (|14[) of Lemma \2.1 
and let (p,q) be a solution to the equation p 2 + D = q 2 with p/q < 1/2. Then the 
similarity class of floip^q) contains ideal lattices. More specifically, let 



(22) (a, b) = 

and define 



(p + q . £±|pl) if D = 1 (mod 4) 
(2{p + q),p + q) if D = 3(mod4), 



I = I(P, q) ■= {ax +{b + 5)y :x,yeZ}c C Q(x /c) 
(23) J = J(p, q) := {ax + {b + 5)y : x,y e Z} C O q{V ^ } 

for this choice of (a, b), where 6 is defined accordingly as in (|15p . Then I, J are WR 
ideals in their respective quadratic number rings, and the ideal lattices A^^^(I) , 
^Q( v / ^U)(^ r ) belong to the similarity class of il,D(p,q)- 

Proof. It is easy to verify that (a, b) as in (|22|) and g = 1 satisfy the conditions of 
(|T7| with S chosen respectively as in (fT5|) . Therefore / and J defined in (1231) are 
indeed ideals with the corresponding canonical basis a, b+5. Now a straight-forward 
calculation shows that the ideal lattices A^^rp^I) , Aq^^jj^J) are WR with the 
corresponding minimal basis matrices being the second matrices in formulas (|18jl- 
(f2~Tj) . respectively, and cosine of the angle of each such lattice being p/q. This 
completes the proof. □ 



In fact, Lemma \'3 . 1 1 allows for an additional observation on WR ideal lattices in 
the plane, which we record below. 
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Corollary 3.2. Suppose that T is an IWR lattice of type D, where D is as in 
Lemma \3.1\ Then T contains IWR sublattices similar to ideal lattices coming from 
ideals in Q(\/±£)). 

Proof. As discussed in Section [2] above, T contains sublattices similar to f2i)(p, q) 
for any p, r, q satisfying p 2 + r 2 D — q 2 with gcd(p, q) = 1 and p/q < 1/2. Since D 
is as in the statement of Lemma l3~l"1 there must exist such p, q with r — 1. Then T 
must contain IWR sublattices similar to A^^^(I) and to Aq^^^jj^J) for I, J as 
in (|2"3")1 for each such choice of p, q. □ 

Next we prove that the WR ideal lattices coming from imaginary quadratic fields 
constructed in Lemma 13. II are all that there are, up to similarity. 



Lemma 3.3. Let D 6 Z>o be squarefree and let K — <Q(^/—D) be such that 
there exists a WR ideal I C Ok ■ Then D must satisfy (|14p of Lemma \2.1\ and 
A-k(I) ~ &d(p, q) for some p, q so that p 2 + D = q 2 , gcd(p, q) = 1, p/q < 1/2. 

Proof. We start with a general remark that applies to any planar lattice A. Given 
a basis matrix A for A, there must exist a change of basis matrix 

(24) u=(£ 2)eGL 2 (Z) 

so that B = AU is a basis matrix for A corresponding to a Minkowski-reduced basis 
(in case A is WR, this is our minimal basis). 

We are now ready to start the proof with notation as in the statement of the 
lemma. Assume that the canonical basis for the ideal I is a,b + gS, then / = gV , 
where I' has canonical basis | , | + 5 and A^ (I) ~ A#-(/'). Hence we can assume 
without loss of generality that g = 1. 

First suppose that -D ^ l(mod4), K = Q(y/-D), then A K (I) is as in (gOJ) with 
g = l. Let U as in (|24p be the change of basis matrix from the first basis matrix 
in (|20j) to a minimal basis matrix. Then Ak {I) is a WR lattice with minimal basis 
matrix 

/ ot .s D / asi + 6s 3 as 2 + bs 4 

(25) s= l- S3 V^ s,VD 

Since 

26 sine Ak / = ;y = ^— , 

where gcd(r, q) = 1, we immediately deduce from ([20)) and (|25|) that 



gcd(a, (asi + 6s 3 ) 2 



where 

(asi + bs 3 ) 2 + Dsl = a{as\ + 2bs 1 s 3 ) + {b 2 + D)sj 

is divisible by a, by (|17|). since N(fe + gc>) = b 2 + D in this case. Therefore r must be 
equal to 1, and so Ak{I) ~ ^d(p, <?) for some p, g so that p 2 + D = q 2 , gcd(p, q) = 1, 

P/q < 1/2. ' 

Next suppose that -_D = l(mod4), if = Q(V--D), then Ak(J) is as in ([21} with 
g = 1. Let J7 as in (|24|) be the change of basis matrix from the first basis matrix 
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in (|21j) to a minimal basis matrix. Then Ak {I) is a WR lattice with minimal basis 
matrix 

asi + (6 + 1 /2)s 3 as 2 + (6 + l/2)s 4 
-~s 3 VD/2 -s 4 VD/2 



(27) £ 
Analogously to the argument above 



2a 

= 1, 



gcd(2a, 4a 2 s? + 4a(26 + l)ais 3 + ((26 + l) 2 + £>)s§ 

since (26+l) 2 + L> is divisible by 2a, by (HZ]), because N(b + gS) = ±((26 + l) 2 + D) 
in this case. Hence again Ajf(J) ~ f2,o(p, g) for some p, g so that p 2 + D = g 2 , 
gcd(p, g) = 1, p/g < 1/2. This completes the proof of the lemma. □ 

In the case of a real quadratic field the situation appears to be more complicated. 
We propose the following question. 



Question 1. Do there exist real quadratic fields K = Q(vZ3) with positive square- 
free D not satisfying (| 14|) of Lemma \2.1\ so that Ok contains WR ideals ? 

Computational evidence suggests that the answer to this question is no, however 
at the moment we only have the following partial result in this direction. 

Lemma 3.4. Let D G Z >0 be squarefree and let K = Q(-\AD) be such that there 
exists a WR ideal I — (a,b + gS) C Ok, where a,b + gS is the canonical basis 
for I . Assume in addition that a \ 2D, then D must satisfy (|14l) of Lemma \2.1\ and 
A-k(I) ~ &d(p,q) for somep,q so that p 2 + D = q 2 , gcd(p, q) = 1, p/q < 1/2. In 
particular, if 

(1) L>^l(mod4) and min{a 2 ,o 2 + D} > 2ab, or 

(2) D = l(mod4) and min {a 2 , \{{2b + l) 2 + D)} >2a(6 + l), 

then a \ 2D. 

Proof. First notice, as in the proof of Lemma 13.31 that / = gV , where /' has 



canonical basis |, | + S and Ak {I) ~ Ak(I'). Hence we can assume without loss 



6 

9 

of generality that g = 1 

It is easy to see that the condition a \ 2D is equivalent to a \ b 2 + D if D ^ 
l(mod4), and to a | (26 + l) 2 + D if D = l(mod4). Indeed, if D ^ l(mod4), then 
(fT7]) implies that 

(28) a | N(b + gS) = b 2 - D, 

and so a \ 2D if and only if a \ b 2 + D; if D = l(mod4), then (flTf implies that 

(29) a\N(b + gS) = ^((2b+l) 2 - D), 

and so a | 2D if and only if a | (26 + l) 2 + D. 

Now suppose that D ^ l(mod4), K = Q(VD), then A K {I) is as in ([HI) with 
g = 1. Let [/ as in (|24|) be the change of basis matrix from the first basis matrix 
in (|18j) to a minimal basis matrix. Then Ak(I) is a WR lattice with minimal basis 
matrix 



(30) B = 



asi + (6 - VD)s 3 as 2 + (6 - \AD)«4 
asi + (6 + VZ>)s3 as 2 + (6 + y/D)s 4 
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Then we must have: 



(31) a 2 s\ + 2abs 1 s z + (b 2 + D)s 2 3 = a 2 s\ + 2abs 2 s i + {b 2 + D)s 2 4 , 



and analogously to the arguments in the proof of Lemma l3.3l above in the imaginary 
case, we have 

(32) 



gcd(a, a 2 s\ + 2absis 3 + (b 2 + D)sf) ' 

Hence if a | 2D, then r — 1, and so Ak(I) ~ Qd(p, q) for some p, q so that 
p 2 + D = q 2 , gcd(p,q) = 1, p/q < 1/2. We will now show that if (1) is satisfied, 
then a \ 2D. Take U to be the identity matrix. The positive definite binary 
quadratic norm form corresponding to the basis matrix B in this case will be 

Qb(x, y) = 2a 2 x 2 + Aabxy + 2{b 2 + D)y 2 . 

Since min{a 2 , b 2 + D} > 2ab, this form must be Minkowski reduced, which means 
that B must be a minimal basis matrix. Since Ak (I) is WR, a reduced basis for 
the lattice must consist of vectors of the same length, i.e we must have a 2 = b 2 + D, 
and hence a \ 2D by the argument above. 

Next suppose that D = l(mod4), K = Q(VD), then A K (I) is as in ([19]) with 
g = l. Let U as in (|24[) be the change of basis matrix from the first basis matrix 
in (|19j) to a minimal basis matrix. Then Ak(I) is a WR lattice with minimal basis 
matrix 

rvn ( aSl + ^ + l-VD)s 3 aS2+ (2b+1 -^) S4 \ 

[ ' ^ 1+ (Ml+^k aS2 + J ■ 

Then we must have: 

4a 2 s? + 8a6s!S 3 + 4asis 3 + ((26 + l) 2 + D)s\ 
(34) = 4a 2 sl + 8abs 2 s 4 + 4as 2 s 4 + {{2b+l) 2 + D)s\, 



and analogously to the arguments in the proof of Lemma l3.3l above in the imaginary 
case, we have 

n. 

1. 



2\ 



gcd(a, 4a 2 s 2 + 8absis 3 + Aasis 3 + ((26 + l) 2 + D)s 

Hence if a | 2D, then r = 1, and so again A^(-0 ~ ^d(p, q) for some p, q so that 
p 2 + D = q 2 , gcd(p,q) — 1, p/q < 1/2. We will now show that if (2) is satisfied, 
then a \ 2D. Again, take U to be the identity matrix. The positive definite binary 
quadratic norm form corresponding to the basis matrix B in this case will be 

Q B (x, y) = 2a 2 a; 2 + 4a(6 + l)xy + ^((26 + l) 2 + D)y 2 . 

Since min {a 2 , \{{2b + l) 2 + £>)} > 2a(6+l), this form must be Minkowski reduced, 
which means that B must be a minimal basis matrix. Since A^- (/) is WR, a reduced 
basis for the lattice must consist of vectors of the same length, i.e we must have 
4a 2 = (26 + l) 2 + D, and hence a \ 2D by the argument above. □ 



In addition, we have the following finiteness result for the number of WR ideals 
in a fixed imaginary quadratic number field. 
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Lemma 3.5. Suppose that D satisfies (fl4j) of Lemma \2.1\ and K = Q(y—D). 
Then K contains only finitely many WR ideals, up to similarity of the corresponding 
lattices, and this number is 

(35, « m i„| 2 — 

where the constant in the Vinogradov notation <C does not depend on D. 
Proof. Lemma |2. II guarantees that there exist integer pairs (p, q) such that 

(36) p 2 + D = q 2 for some p, q with gcd(p, q) = l,p/q < 1/2. 

Now Lemma |3~T1 guarantees that if K = Q(V— D), then there exists a WR ideal 
I C Ok with Ak(I) e Qd{p, q) for eachp, q satisfying (f36|) . and Lemma l3~3l implies 
that all WR ideals in Ok correspond to solutions of (|36|) . Then the number of WR 
ideals in K, up to similarity of the lattices A^-(J), is precisely the number of pairs 
p, q as in ([36]) . This number is precisely /(l) as defined in ([8]), which is estimated 
by flT0|) . Now applying (fTTj) and (fT3|) . and noticing that for a squarefree integer D 

t(D) _ 2"( p ) 

we obtain ([33t . □ 

Proof of Theorem The first part of the theorem along with ([2]) follow from 
Lemmas 13.11 13.31 and 13.51 above, so it is only left to establish ((T|). Define sets 

(37) A = {D : D 6 Z>o squarefree} , 
and 



(38) B v = : D € Z>o squarefree with a divisor — — < d < V15j , 

where v > 1 is a real number. Define also 

A(N) = {D e A : D < N} , B V {N) = {D e B v : D < N} , 
for any N £ 1>>q- To prove |T]) we simply need to show that 

(39) «%#>^" 
v ' n^oo \A(N)\ - 2V3 

An analogue of (l39l) for integers that are not necessarily squarefree has been estab- 
lished in Theorem 4.4 of [5]. We will now adapt the proof of Theorem 4.4 of [5] to 
account for the squarefree condition. 

Theorem 333 of [9] implies that there exist absolute constants c\ , ci such that 

(40) ™ +Cl ^N< \A(N)\ < ^J + C2 ViV. 



Now, following Section 4 of [5., we define 

I v (n) = < n 2 , n(n — 1), . . . ,n I n — 



v - 1 



for each n € Z>o, and let 

I' u (n) = {m € I v (n) : m is squarefree} 
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nm : n 



Suppose n is prime, then 

I'M 

and so, by ([40]) 

\I'M\ 

(41) 



v- 1 



< m < n, m is squarefree j , 



|^(n)| 









[(^)» 


) 









> 



V - 1 



+ (ci - c 2 )\/n. 



Since each I' v {n) C J„(n) and I v (n) C\I v {m) = when gcd(n, m) = 1, by part (ii) of 
Lemma 4.2 of [5], we conclude that I' v {n) fl I' v (m) = when gcd(n, to) = 1. Notice 
also that 

[V3v] 

|J 4(n) C B v (iV). 



Now we adapt the argument in the proof of Lemma 4.3 of [5]- Let M = n(y/N), i.e. 
the number of primes up to y/N. A result of Rosser and Schoenfeld (Corollary 1 
on p. 69 of [T3]) implies that for all y/N > 17, 



(42) 



kWiV 



N 1.25506 y/N 

< M < 



log y/N 



Hence suppose that N > 289, and let pi, . . . ,pm be all the primes up to v^V in 
ascending order. Then I v {pi) fl Iv(pj) = for all 1 < i ^ j < N. Therefore, using 
(14"TT) . we obtain: 

(43) \B„{N)\ > \I'u(Pi)\ > -^V^ E» + ( ci - C2 ) E 



i=l i=l 

A result of R. Jakimczuk [10] implies that 

M , f 2 



i'=l 



(44) 

Notice also that 



> log z M. 

2 5 



Eft 

Af 

(Cl -C 2 )^y/pl> -|C1-C 2 |M 3/2 , 



i=l 

and combining this observation with (1421) . ([43]) . and (144]) . we obtain: 

2 



(45) |B„(i\0|> 



6(u-l)N 
2^v 



1 



log log v AT 



log y/N 



Ci - c 2 



|7V3/4 ( 1 



25506\ 3/2 



V log y/N J 



Notice also that as N -> oo, (gOj implies that |^(iV)| < (6 ^ )jV for any e > 0, and 
combining this observation with (|45p . we obtain: 



(46) 



liminf^S> felj 



iv^oo |_4(A)| 2(6 + e)i/ " 2^ ' 
since the choice of e is arbitrary. Now (j39]) follows by taking ^ = \/3. 



□ 
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Finally, we briefly discuss WR lattices coming from principal ideals. It is well 
known that every ideal in a ring of integers of a number field can be generated 
by at most two elements, and principal ideals play a very special role in algebraic 
number theory: they correspond to the identity element of the class group of a 
number field. It is therefore natural to ask whether principal ideals in a quadratic 
number ring can be WR? Corollary 2.4 of [8 implies that if K = Q (V^D), then 
Ok contains principal WR ideals if and only if D = 1, 3. In the real quadratic case, 
the situation is again more complicated. We propose the following question. 

Question 2. Do there exist real quadratic fields K = Q(a/D) with positive square- 
free D ^ l(mod4) so that Ok contains principal WR ideals? 

Computational evidence suggests that the answer to this question is no. On the 
other hand, there do exist D = l(mod4) so that O^^^ contains a WR principal 

ideal /. In Table [1] below we present a few examples of number fields K = Q(a/D), 
D = l(mod4), so that the class number hjc = 1, which contain WR ideals. We 
present these ideals in terms of their canonical integral bases with 5 as in (IT51) . 



TABLE 1. Examples of WR ideals in K = Q(-/D), D = l(mod4), 
h K = 1 



D 


WR ideals 


Their similarity classes p/q (r = 1) 


21 


(3,1 + 5), (7,3 + 5) 


2/5,2/5 


77 


(7, 3 + 5), (11, 5 + 5) 


2/9,2/9 


133 


(7, 3 + 5), (19, 9 + 5) 


6/13,6/13 


209 


(11,5 + 5) ,(19,9 + 5) 


4/15,4/15 
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